OOP - Assignment 1 – Word Search Generator

Purpose: Getting back in the groove

Points: 25

Due: 03-30-2005 at class time

Instructor: Dana Steil

Turn In: Source code on EASE and a printed copy in class.

Write a c++ program that generates random word search puzzles.

The generator has two main tasks:

• Generate a 50 by 50 grid of random uppercase letters.
• Display the resulting grid in standard output.
• 10% chance of A, E & I, (30% total)
• 5% chance of O, U, R, S, T, L & N ( 35% total)
• The remainder of the letters should be randomly selected between A-Z. (Note: the above letters may be generated again.)
• Use the supplied word list to find all of the words in the generated puzzle.
• The words found should be displayed in standard output.
• The words may appear in any of the 8 possible directions.
• Only show the words that are 5 characters in length or greater.
• You should use the word list found at ftp://puzzlers.org/pub/wordlists/web2.txt
• Remember to make all comparisons case insensitive.

Grading:

• +10 points - puzzle generated as instructed
• +10 points - all words found and listed as instructed
• + 5 points – followed coding standards
• -25 points – code will not compile
• -10% per day late